Controlling Real-Time Tasks Schedule Using the Value Parameter

نویسندگان

  • Crineu Tres
  • Edgar Nett
  • Leandro Buss Becker
چکیده

Modern real-time applications are very dynamic and cannot cope with using worst-case workload. Therefore scheduling algorithms able to deal with overload situations are required. In this context the Value-Based Scheduling theory has become useful to add flexibility to such systems. This paper presents a comparative study among different real-time schedulers during overload, including traditional algorithms and the proposed DMB (Dynamic Misses Based). The main goal is to define the most suitable algorithm to be used with TAFT (Time-Aware Fault-Tolerant) scheduler in order to achieve a predictable system behavior. Obtained results show that DMB reached the most promising results because of its ability to control tasks degradation in a determined way.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A COMPARATIVE MODEL OF EVM AND PROJECT’S SCHEDULE RISK ANALYSIS USING MONTE CARLO SIMULATION

<span style="color: #000000; font-family: Tahoma, sans-serif; font-size: 13px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none; backgro...

متن کامل

A COMPARATIVE MODEL OF EVM AND PROJECT’S SCHEDULE RISK ANALYSIS USING MONTE CARLO SIMULATION

<span style="color: #000000; font-family: Tahoma, sans-serif; font-size: 13px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; display: inline !important; float: none; backgro...

متن کامل

Using Value Dependencies to Schedule Complex Soft-real-time Applications with Precedence Constraints

Value-based approaches have been used in the real-time scheduling context, especially for so-called anytime applications. Scheduling methodologies for signal processing or similar dataflow-related applications, however, frequently rely on constraint solving techniques like linear programming and on static schemes. For soft and firm real-time applications with precedence constraints and uncertai...

متن کامل

Determining effective multiprocessor scheduling policies for repetitive real-time tasks

This work presents an improved solution to the problem of determining effective multiprocessor scheduling polldes for real-time repetitive tasks. In order for this approach to be applicable to some task, the probability density function of its execution time, a value function and a criticality i~ctor are required. When these parameters are available, the proposed method constructs effective sch...

متن کامل

Forecasting Final Schedule and Cost of Projects by Using Statistical and Mathematical Method

Earned value management (EVM) has prepared some methods to forecast final costs of projects. These methods were not developed since the start of formation and were gradually completed, of course with one exception that is its authenticity, they are still remained unchanged. At the present time EVM guide does not apply from schedule indices to forecast schedule for completion of project and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006